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DETAILED ACTION 
Claim Rejections - 35 USC §103 

1. The following is a quotation of 35 U.S. C. 103(a) which forms the basis for 
all obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or 
described as set forth in section 102 of this title, if the differences between the subject 
matter sought to be patented and the prior art are such that the subject matter as a whole 
would have been obvious at the time the invention was made to a person having ordinary 
skill in the art to which said subject matter pertains. Patentability shall not be negatived by 
the manner in which the invention was made. 

2. Claims 1-3 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Andrews et al. (US 2005/0122339). 

As to claim 1 , Andrews et al. disclose a graphics processor, comprising: 

a multithreading, multi-core graphics engine to process pixel data (Figure 1 , 

102: note CPUl, CPU2, ...CPUn denotes multi-core; Figure 2 shows threads); 

a render-cache, readily accessible to the graphics engine, to store pixel data 
(Figure 1, shared L2, 122 accessible to processor 102; [0042]); and maintaining 
data coherency between the render-cache and a main memory [0050]. 

Andrews et al. do not expressly disclose a render-cache controller to maintain 
the order in which each thread is dispatched to the graphics engine in line with 
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the multi-threading, multi-core graphics engine processing the pixel data 
corresponding to each thread . However, Andrews et al. disclose the threads 
comprises series of subtasks performed in a specific order forming a sequence 
of such subtasks and the tasks must be executed in the order for rendering 
scenes [0054]. Also, Andrews et al. do not teach the threads being dispatched 
out of order. 

Therefore, it would be obvious to one of ordinary skill in the art at the time of 
the invention to modify Andrews et al. system to maintain the order of 
dispatching threads to execute threads in a proper order which will accurately 
render scenes to be displayed. 

As to claim 2, Andrews et al. disclose the graphics processor including: 
raster logic (data generating logic) to generate threads, each thread including at 
least one cache-line address indicating the location of the pixel data in the 
render-cache (Figure 3, 302, 304; [0059], lines 1-18; [0064] notes that the data 
address corresponding to the cache-line address); and a thread dispatcher to 
dispatch each thread to the graphics engine only when the render-cache 
controller indicates that the at least one cache-line address is valid (Figure 4 
notes validity; Figure 5 notes dispatching threads; [0064]). 
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As to claim 3, Andrews et al. disclose the graphics processor wherein the 
multithreading, multi-core graphics engine is to process pixel data for 
rendering 3D graphics [0033]. 

3. Claims 4, 6-10 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Andrews et al. (US 2005/0122339) as applied to claim 2 
above, and further in view of Hussain (US 2004/0233208) and Chrysos et al. 
(US 6,549,930). 

As to claim 4, Andrews et al. disclose a cache system (Figure 1, shared L2, 122) 
where cache-lines have different fields to indicate certain information about the 
cache and the data such as cache-line address [0064], but do not expressly 
disclose the graphics processor wherein the at least one cache-line address is 
valid if the render-cache controller indicates a cache hit during a look-up 
operation, and the pixel data stored at the at least one cache line address is not 
in flight. 

Hussain discloses the graphics processor wherein the at least one cache-line 
address is valid if the render-cache controller indicates a cache hit during a 
look-up operation ([0043]: note that the tag comparison of a pixel in memory 
with a current pixel is interpreted as a "lookup operation"). 
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It would have been obvious to one of ordinary skill in the art at the time of the 
invention to modify Andrews et al. modified with Hussain's system to perform a 
lookup operation as way to properly execute pixels. 

Chrysos et al. disclose the pixel data stored at the at least one cache line 
address is not in flight (Chrysos, column 10, lines 14-67; column 14, lines 53 
thru column 15, line 3). 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention to modify Andrews et al. modified with Chrysos et al.'s system to 
keep track of data as way to properly execute data to be rendered for display. 

As to claim 6, Andrews et al. disclose a cache system (Figure 1, shared L2, 122) 
where cache-lines have different fields to indicate certain information about the 
cache and the data such as cache-line address [0064], but do not disclose the 
graphics processor wherein the render-cache controller comprises: a content 
addressable memory to map pixel coordinates to a cache-line address of the 
render-cache, the address specifying a location in the render-cache where pixel 
data corresponding to the pixel coordinates is stored; 
a pixel mask array having a bit for every entry of the content addressable 
memory, each bit to indicate whether previously allocated pixel data is in flight; 
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and, a cache-line status array with a bit for every entry of the content 
addressable memory, each bit to indicate the availability of a cache-line in the 
render-cache. 

Hussain discloses the graphics processor wherein the render-cache controller 
comprises: a content addressable memory (tag compare unit) to map pixel 
coordinates to a cache-line address of the render-cache [0043], the address 
specifying a location in the render-cache where pixel data corresponding to the 
pixel coordinates is stored [0035] (it is obvious that addresses are used to 
specify a particular location in memory for data and information to be stored 
and retrieved); and a cache-line status array (cache) with a status bit for every 
entry of the content addressable memory [0032], each status bit to indicate the 
availability of a cache-line in the render-cache ([0044] thru [0046] notes that 
the state per cache line within the tag compare unit indicates availability). 

Chrysos et al. disclose a pixel mask array having a mask bit for every entry of 
the content addressable memory, each mask bit to indicate whether previously 
allocated pixel data is in flight (column 14, line 54 thru column 15, line 3 notes 
a sample bit used to indicate a in-flight instruction). 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention to modify Andrews et al's cache system with Hussain and Chrysos et 
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al.'s cache system since using bits common way of allocating data that is read 
and written to cache which maintains coherency of the memory for future 
processing. 



As to claim 7, Andrews et al. modified with Hussain and Chrysos et al. disclose 
the graphics processor wherein the render-cache controller further comprises a 
pipeline interface to receive cache-line addresses when the graphics engine 
reads from or writes to the render-cache (Andrews, [0064]; Hussain [0047] thru 
[0050]). 



As to claim 8, Andrews et al. modified with Hussain and Chrysos et al. disclose 
the graphics processor wherein the render-cache controller maintains the in- 
flight status of pixel data stored in the render-cache by receiving the cache-line 
addresses from the pipeline interface (Andrews, [0064]; Chrysos, column 14, 
lines 53 thru column 15, line 3 notes bit stays asserted as long as the data is 
in-flight). 



As to claim 9, Andrews et al. modified with Hussain and Chrysos et al. disclose 

the graphics processor wherein the render-cache controller changes the status 
of pixel data stored at a particular cache-line address to indicate that the pixel 
data is in-flight when the render-cache controller receives the address of the 
cache-line via the pipeline when the graphics engine reads the pixel data from 



Application/ Control Number: 10/816,052 Page 8 

Art Unit: 2628 

the cache-line associated with the cache-line address (Andrews, [0064]; 
Hussain, [0043] thru [0046]; Chrysos, column 10, lines 14-67; column 14, 
lines 53 thru column 15, line 3). 

As to claim 10, Andrews et al. modified with Hussain and Chrysos et al. 
disclose the graphics processor wherein the render-cache controller changes 
the status of pixel data stored at a particular cache-line address to indicate 
that the pixel data is no longer in flight when the render-cache controller 
receives the address of the cache-line via the pipeline when the graphics engine 
writes the pixel data to the cache-line associated with the cache-line address 
(Andrews, [0064]; Chrysos, column 10, lines 14-67; column 14, lines 53 thru 
column 15, line 3 notes that the stays asserted only for the data that is in- 
flight). 

4. Claim 5 is rejected under 35 U.S. C. 103(a) as being unpatentable over 
Andrews et al. (US 2005/0122339) as applied to claim 2 above, and further in 
view of Chrysos et al. (US 6,549,930). 

As to claim 5, Andrews et al. disclose the graphics processor wherein the 
render-cache controller is to block a thread from dispatching to the graphics 
engine (Andrews, [0070]), but do not disclose blocking a thread from 
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dispatching to the graphics engine if the thread specifies a cache-line address 
of the render-cache containing a pixel in flight. 

Chrysos et al. disclose blocking a thread from dispatching to the graphics 
engine if the thread specifies a cache-line address of the render-cache 
containing a pixel in flight (column 14, line 53 thru column 15, line 3 notes 
only one thread is in-flight at one time until it retires or is aborted denoting 
other threads are "blocked" from dispatching). 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention to modify Andrews et al. modified with Chrysos et al.'s system to 
keep track of data as way to properly execute data to be rendered for display. 

5. Claims 1 1-13, 15-20, and 22 are rejected under 35 U.S.C. 103(a) as 
being unpatentable over Hussain (US 2004/0233208) in view of Chrysos et al. 
(US 6,549,930). 

As to claim 1 1 , Hussain disclose a render-cache controller comprising: 
a content addressable memory (tag compare unit) to map pixel coordinates to a 
cache-line address of a render-cache [0043], the cache-line address specifying 
a location in the render-cache where pixel data corresponding to the pixel 
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coordinates is stored [0035] (it is obvious that addresses are used to specify a 
particular location in memory for data and information to be stored and 
retrieved); and a cache-line status array (cache) with a status bit for every entry 
of the content addressable memory [0032], each status bit to indicate the 

availability of a cache-line in the render-cache ([0044] thru [0046] notes that 
the state per cache line within the tag compare unit indicates availability). 

Hussain differs from the invention defined in claim 1 1 in that Hussain does not 
disclose a pixel mask array having a mask bit for every entry of the content 
addressable memory, each mask bit to indicate whether previously allocated 
pixel data is in flight. 

Chrysos et al. disclose a pixel mask array having a mask bit for every entry of 

the content addressable memory, each mask bit to indicate whether previously 
allocated pixel data is in flight (column 14, line 54 thru column 15, line 3 notes 
a sample bit used to indicate a in-flight instruction). 

It would have been obvious to one of ordinary skill in the art at the time of the 

invention to modify Hussain 's system with Chrysos et al.'s cache system since 
using bits common way of allocating data that is read and written to cache 
which maintains coherency of the memory for future processing. 
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As to claim 12, Hussain et al. modified with Chrysos et al. disclose the render- 
cache controller comprising: a pipeline interface to receive a cache-line address 
when a graphics engine reads or writes pixel data to the render-cache 
(Hussain, [0043] thru [0050]). 

As to claim 13, Hussain modified with Chrysos et al. disclose the render-cache 
controller wherein the pixel mask array is to set the mask bit corresponding 
with a cache-line address of the render-cache when the pixel data stored at the 
cache-line address is read by the graphics engine and the cache-line address is 
received by the render-cache controller via the pipeline interface, the set mask 
bit indicating that the pixel data read from the cache-line address is in flight 
(column 14, line 53 thru column 15, line 3 notes a sample bit used to indicate 
a in-flight instruction, Chrysos). 

As to claim 15, Hussain modified with Chrysos et al. disclose the render-cache 
controller wherein the content addressable memory (Hussain, tag compare 
unit) blocks the thread dispatcher from dispatching threads generated by 
raster logic (if the threads include cache-line addresses of the render-cache 
containing the pixel data in flight (Chrysos, column 14, line 53 thru column 
15, line 3 notes only one thread is in-flight at one time until it retires or is 
aborted denoting other threads are "blocked" from dispatching). 
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As to claim 16, Hussain modified with Chrysos et al. disclose the render-cache 
controller wherein the pixel mask array indicates whether cache-line addresses 
included in the thread are associated with the pixel data in flight (column 14, 
line 53 thru column 15, line 3, Chrysos). 

As to claim 17, Hussain modified with Chrysos et al. disclose the render-cache 
controller wherein the pixel data is in flight if it has been read by the graphics 
engine more recently than it has been written to the render-cache (Chrysos, 
column 14, line 53 thru column 15, line 3). 

It would have been obvious for a pixel to be read from memory more recently 
than written to memory because the pixel has to be written to memory first and 
then read out by the graphics engine to be processed and executed which 
makes the pixel still in flight until it executed or retired. 

As to claim 18, Hussain discloses a method to pre-allocate pixel data to a 
render-cache, the method comprising: 

checking a content addressable memory (tag compare unit) to determine 
whether pixel data for a particular pixel has been previously allocated to the 
render-cache (Figure 6, 610; [0043]); 
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if the pixel data for the particular pixel has not been previously allocated to the 
render-cache then checking the cache-line status array (cache) to determine an 
address of an available cache-line in the render-cache (Figure 6, 620), evicting 
pixel data from the address of the available cache-line, and writing the pixel 
data to the address of the available cache-line in the render-cache (Figure 6; 
[0044] thru [0050]). 

Hussain differs from the invention defined in claim 18 in that Hussain does not 
disclose setting a bit in a pixel mask array to indicate that the pixel data 
written to the address of the available cache-line is in flight; and if the pixel 
data for the particular pixel has been previously allocated to the render-cache 
then checking a pixel mask array to determine whether the previously allocated 
pixel data is in flight, stalling, if the previously allocated pixel data is in flight, 
and dispatching a thread to the graphics engine if the previously allocated pixel 
data is not in-flight. 

Chrysos et al. disclose setting a bit in a pixel mask array to indicate that the 
pixel data written to the address of the available cache-line is in flight; and if 
the pixel data for the particular pixel has been previously allocated to the 
render-cache then checking a pixel mask array to determine whether the 
previously allocated pixel data is in flight, stalling, if the previously allocated 
pixel data is in flight and dispatching a thread to the graphics engine if the 
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previously allocated pixel data is not in-flight (column 14, line 53 thru column 
15, line 3 notes a sample bit used to indicate a in-flight instruction and if the 
bit is asserted then the data is in-flight and another thread will not be 
dispatched until that data is retired or aborted; column 26, line 54 thru 
column 27, line 20). 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention to modify Hussain's render cache controller with Chrysos et al's 
indicating pixel data is in flight to improve the efficiency of the system by 
rendering data in the order that it should be executed. 

As to claim 19, Hussain modified with Chrysos et al. disclose the method 
wherein checking the content addressable memory to determine whether pixel 
data for a particular pixel has been previously allocated to the render-cache 
includes comparing the X and Y coordinates of the particular pixel to X and Y 
coordinates of pixel data stored in the content addressable memory and 
determining that the pixel data has been previously allocated if the comparison 
results in a match (Hussain, [0043]). 

As to claim 20, Hussain modified with Chrysos et al. disclose the method 
wherein checking a cache-line status array (cache) to determine an address of 
an available cache-line in the render-cache includes selecting an available 
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cache-line based on a cache-line selection algorithm (Hussain, [0044]). 

As to claim 22, Hussain modified with Chrysos et al. disclose the method 
wherein evicting pixel data from the address of the available cache-line 
includes writing the pixel data to a memory (Hussain, [0048] and [0049]). 

6. Claim 14 is rejected under 35 U.S. C. 103(a) as being unpatentable over 
Hussain (US 2004/0233208) in view of Chrysos et al. (US 6,549,930) as 
applied to claim 12 above, and further in view of Baylor et al. (US 
2002/0078124). 

As to claim 14, Hussain modified with Chrysos et al. disclose the render-cache 
controller wherein the pixel mask array is to set a bit corresponding with a 
cache-line address of the render-cache when the pixel data stored at the cache- 
line address is read by the graphics engine and the cache-line address is 
received by the render-cache controller via the pipeline interface ([0046] thru 
[0048], Hussain), the set bit indicating that the pixel data read from the cache- 
line address is in flight (Chrysos, column 14, line 53 thru column 15, line 3), 
but do not expressly disclose resetting a bit indicating that the pixel data 
written to the cache-line address. 
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Baylor discloses resetting a bit indicating that the pixel data written to the 
cache-line address [0042]. 

It would have been obvious to one of ordinary skill in the art at the time of the 

invention to modify Hussain modified with Chrysos et al.'s method of rendering 
cache by using bits as a way to allocate data that is read and written to cache 
which maintains coherency of the memory for future processing. 

7. Claim 21 is rejected under 35 U.S.C. 103(a) as being unpatentable over 
Hussain (US 2004/0233208) in view of Chrysos et al. (US 6,549,930) as 
applied to claim 20 above, and further in view of Andrews et al. (US 
2005/0122339). 

As to claim 2 1 , Hussain modified with Chrysos et al. disclose the method 
wherein checking a cache-line status array (cache) to determine an address of 
an available cache-line in the render-cache includes selecting an available 
cache-line based on a cache-line selection algorithm (Hussain, [0044]) but do 
not disclose the method wherein the cache-line selection algorithm is based on 
a least recently used selection algorithm. 
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Andrews et al. disclose the method wherein the cache-line selection algorithm 
is based on a least recently used selection algorithm [0067] . 

It would have been obvious to one of ordinary skill in the art at the time of the 

invention to modify Hussain modified with Chrysos et al's system with Andrew 
et al.'s selection algorithm to keep accesses to memory for cache line that are 
used for multiple rendering at a minimum for faster processing and execution. 

8. Claims 23-27 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Andrews et al. (US 2005/0122339) in view of Chrysos et al. (US 
6,549,930) and Hussain (US 2004/0233208). 

As to claim 23, Andrews et al. disclose a portable media device comprising: a 
main memory (Figure 1, 130); a graphics processor (Figure 1, 102), the 
graphics processor comprising a multithreading, multi-core graphics engine to 
generate graphics by processing pixel data (Figure 1, 102: note CPUl, CPU2, 
...CPUn denotes multi-core; Figure 2 shows threads), a render-cache to store 
pixel data (Figure 1, shared L2, 122 accessible to processor 102; [0042]), and 
maintaining data coherency between the render-cache and a main memory 
[0050]. 
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Andrews et al. do not expressly disclose a render-cache controller to maintain 
the order in which each thread is dispatched to the graphics engine in line with 
the multi-threading, multi-core graphics engine processing the pixel data 
corresponding to each thread. However, Andrews et al. disclose the threads 
comprises series of subtasks performed in a specific order forming a sequence 
of such subtasks and the tasks must be executed in the order for rendering 
scenes [0054]. Also, Andrews et al. do not teach the threads being dispatched 
out of order. 

Therefore, it would be obvious to one of ordinary skill in the art at the time of 
the invention to modify Andrews et al. system to maintain the order of 
dispatching threads to execute threads in a proper order which will accurately 
render scenes to be displayed. 

Andrews et al. do not disclose a battery to provide power to the CPU, the main 
memory, and the graphics processor. However, it would have been obvious 
that a system need some source of power supply in order for the components of 
the system to function at all. 

Andrews et al. disclose cache-lines having different fields to indicate certain 
information about the cache and the data [0064]. However, Andrews et al. also 
do not disclose the render cache-controller having a pixel mask array to 
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identify in flight pixel data, the render-cache controller having a cache-line 
status array to identify availability of a cache line in the render cache. 

Chrysos et al. disclose the render cache-controller having a pixel mask array to 
identify in flight pixel data (column 14, line 54 thru column 15, line 3 notes a 
sample bit used to indicate an in-flight instruction). 

Hussain discloses the render-cache controller having a cache-line status array 
to identify availability of a cache line in the render cache (tag compare unit, 
[0043]). 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention to modify Andrews et al's cache system with Hussain and Chrysos et 
al.'s cache system to maintain coherency of the memory for future processing. 

As to claim 24, Andrews et al. modified with Chrysos et al. and Hussain 
disclose the portable media player comprising: 

a liquid crystal display to display the graphics generated by the graphics 
processor (Hussain, [0004]). 

As to claim 25, Andrews et al. modified with Chrysos et al. and Hussain 
disclose the portable media player wherein the graphics processor further 
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comprises a raster logic (data generating logic) to generate threads, each thread 
including at least one cache-line address indicating the location of pixel data in 
the render-cache (Andrews, Figure 3, 302, 304; [0059], lines 1-18; [0064] notes 
that the data address corresponding to the cache-line address), and a thread 
dispatcher to dispatch each thread to the graphics engine only when the 
render-cache controller indicates that the at least one cache-line address is 
valid (Andrews, Figure 4 notes validity; Figure 5 notes dispatching threads; 
[0064]) 

As to claim 26, Andrews et al. modified with Chrysos et al. and Hussain 
disclose the portable media player wherein the at least one cache-line address 
is valid if the render-cache controller indicates a cache hit during a look-up 
operation (Hussain, [0043] note that the tag comparison of a pixel in memory 
with a current pixel is interpreted as a "lookup operation"), and the pixel data 
stored at the at least one cache-line address is not in-flight (Andrews, [0064]; 
Chrysos, column 10, lines 14-67; column 14, lines 53 thru column 15, line 3), 

As to claim 27, Andrews et al. modified with Chrysos et al. and Hussain 
disclose the portable media player wherein the graphics engine is to generate 
3D graphics (Andrews, [0033]). 
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Response to Arguments 



9. Applicant's arguments, see pages 8-15, filed May 6, 2008, with respect to 
the rejection(s) of claim(s) 1-27 have been fully considered and are persuasive. 
Therefore, the rejection has been withdrawn. However, upon further 
consideration, a new ground(s) of rejection is made in view of Andrews et al. 
(US 2005/0122339), Hussain (US 2004/0233208) and Chrysos et al. (US 
6,549,930). 



Conclusion 



Any inquiry concerning this communication or earlier communications 
from the examiner should be directed to JACINTA CRAWFORD whose 
telephone number is (571)270-1539. The examiner can normally be reached 
on M-F 8:00a.m. - 5:00p.m. EST. 

If attempts to reach the examiner by telephone are unsuccessful, the 
examiner's supervisor, Kee Tung can be reached on (571) 272-7794. The fax 
phone number for the organization where this application or proceeding is 
assigned is 571-273-8300. 
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